// 1608. 特殊数组的特征值


#include <vector>
#include <algorithm>
#include <functional>
using namespace std;

class Solution
{
public:
    int specialArray(vector<int>& nums)
    {
        // 1. 排降序
        sort(nums.begin(), nums.end(), greater<int>());

        int n = nums.size();
        // 2. 遍历
        for(int i = 1; i <= n; i++)
        {
            if(nums[i - 1] >= i
                && (i == n || nums[i] < i)) return i;
        }
        return -1;
    }
};